Monogamy properties of quantum and classical correlations 
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In contrast with entanglement, as measured by concurrence, in general, quantum discord does 
not possess the property of monogamy, that is, there is no tradeoff between the quantum discord 
shared by a pair of subsystems and the quantum discord that both of them can share with a third 
party. Here, we show that, as far as monogamy is considered, quantum discord of pure states is 
equivalent to the entanglement of formation. This result allows one to analytically prove that none 
of the pure three-qubit states belonging to the subclass of W states is monogamous. A suitable 
physical interpretation of the meaning of the correlation information as a quantifier of monogamy 
for the total information is also given. Finally, we prove that, for rank 2 two-qubit states, discord 
and classical correlations are bounded from above by single-qubit von Neumann entropies. 

PACS numbers: 03.67.Mn 



I. INTRODUCTION 

Entanglement, first recognized as the characteristic 
trait of quantum mechanics [l[ , has been used for a long 
time as the main indicator of the quantumness of cor- 
relations. Indeed, as shown in Rcf. [H, for pure-state 
computation, exponential speed-up occurs only if entan- 
glement grows with the size of the system. However, the 
role played by entanglement in mixed-state computation 
is less clear. For instance, in the so-called determinis- 
tic quantum computation with one qubit (DQCl) pro- 
tocol 0], quantum speed-up can be achieved using fac- 
torized states. As shown in Ref. 3, speed-up could be 
due to the presence of another quantifier, the so called 
quantum discord Q , which is defined as the difference 
between two quantum analogs of the classical mutual in- 
formation. 

The relationship between entanglement and quantum 
discord has not been completely understood, since they 
seem to capture different properties of the states. In 
Ref. , it is shown that even if quantum discord and en- 
tanglement arc equal for pure states, mixed states max- 
imizing discord in a given range of classical correlations 
arc actually separable. The relation between discord and 
entanglement has been discussed in Refs. jsl-fioj. and an 
operational meaning in terms of state merging has been 
proposed in 

Recently, the use of quantum discord has been ex- 
tended to multipartite states. A measure of genuinely 
multipartite quantum correlations has been introduced 



12|. In Ref. [13[, an attempt to generalize the defi- 



nition of quantum discord in multipartite systems based 
on a collective measure has been proposed. In Ref. 
the authors proposed different generalizations of quan- 
tum discord depending on the measurement protocol per- 
formed. Entanglement in multipartite systems has been 
shown to obey monogamy in the case of qubits [H, [11] 
and continuous variables (l7j . Monogamy means that 
if two subsystems are highly correlated, the correlation 
between them and other parties is bounded. Prabhu et 



al. proved that, unlike entanglement, quantum discord 
is in general not monogamous [l^l ■ They also suggested, 
based on numerical results, that W states are likely to 
violate monogamy. 

In this Brief Report, using the Koashi- Winter for- 
mula [l^ , we prove that, for pure states, quantum discord 
and entanglement of formation obey the same monogamy 
relationship, while, for mixed states, distributed discord 
exceeds distributed entanglement. Then, we give an an- 
alytical proof of the violation of monogamy by all W 
states. Furthermore, we suggest the use of the interac- 
tion information (20j as a measure of monogamy for the 
mutual information. Finally, as a further application of 
Koashi- Winter equality, we prove, the conjecture on up- 
per bounds of quantum discord and classical correlations 
formulated by Luo et al. 2l| for rank 2 states of two 
qubits. 



II. QUANTUM DISCORD 

In classical information theory, mutual information 
between parties A and B is defined as J{A : B) = 
H{A) — H{A\B), where H{.) is the Shannon entropy 
and H{A\B) is the conditional Shannon entropy of A 
after B has been measured. An equivalent formulation 
[I{A : B) = H{A) + H{B) - H{AB)] can be obtained us- 
ing Bayes' rules, because of which I{A : B) = J [A : B). 
On the other hand, if we try to quantize these quan- 
tities, replacing probabilities with density matrices and 
the Shannon entropy with the Von Neumann entropy, 
their counterparts differ substantially (Bf. The quantum 
mutual information is defined as 



Ia^b = S{qa) + S{qb) - S{qa,b)-, 



(1) 



where S{.) is the von Neumann entropy and qa{b) are 
the reduced states after tracing out party B{A)^ while 
the quantized version of J{A : B) measures the classical 
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part of the correlations @ and it is given by 

Ja^b = max[5(e^) - S{A\{Ef})l (2) 

with the conditional entropy defined as S{A\{E^^) = 
Ej?'i'5'(£'A|Bf ): Vj = ^^AB^Ef Q) and where Q^^f = 
g/pj is the density matrix after a positive operator 

valued measure (POVM) {Ef} has been performed on 
B. In some cases, orthogonal measurements are enough 
to find the maximum in Eq. ^ ,22] , 

Quantum discord is thus defined as the difference be- 
tween I and J: 

Va.b = min [S{gB) ~ S{gA.B) + S{A\{Ef})\ . (3) 

{Ef} 

Quantum discord can be considered as a measure of how 
much disturbance is caused when trying to learn about 
party A when measuring party i?, and has been shown 
to be null only for a set of states with measure zero [23| . 

Both classical correlations and quantum discord are 
asymmetric under the exchange of the two sub-parties 
(i.e., Ja,b ^ Jb,a and Va,b 'Db,a)- 

While J7 is invariant under local unitary transforma- 
tions and cannot increase under local operations and clas- 
sical communication, 2? is not monotonic under local op- 
erations. For instance, in [g^j, it is shown how to create 
quantum correlations under the action of local noise. 

III. MONOGAMY PROPERTIES OF 
QUANTUM DISCORD 

Given a measure of correlation Q, monogamy implies 
a tradeoff on bipartite correlations distributed along all 
the partitions pi (z = 1, • • • N): 

Q(pib2---m)>^Qbi|pO- (4) 

1^1 

Coffman, Kundu, and Woottcrs [l^ showed that this 
property applies to threc-qubit states once the square of 
the concurrence [25| (C^) plays the role of Q. The exten- 
sion of the proof to n-partite (n > 3) qubi t sy stems has 
been given in Ref. [l6j . As pointed out in [isj . however, 
entanglement of formation does not satisfy the criterion 
given in Eq. Q. Then, even if people usually refers to en- 
tanglement as a monogamous quantity, it would be worth 
paying attention to the entanglement monotone in use. 

In trying to apply this property to quantum discord, 
Prabhu et al. showed that monogamy is obeyed if 
and only if the interrogated interaction information is 
less than or equal to the unmeasured interaction in- 
formation p^ . Then, the authors found through nu- 
merical simulations that the subset of W states are 
not monogamous, in contrast with Greenberger-Horne- 
Zeilingcr (GHZ) states, which can be monogamous or 
not. 



Here, we prove that, for pure states, the monogamy 
equations for quantum discord and for entanglement of 
formation coincide. Let us consider the pure tripartite 
state \ipABc)- Quantum discord of any of the couples of 
sub-parties is given by Vi^k = S{gk) - S{gi) + S{gi\k), 
where S{g^k) = min{£;fc} S{i\{E^}), while Vijk = S'(ft)- 
As shown in Ref. [l^ , the following relationships between 
conditional entropies and entanglement of formation {£) 
holds: 

S{g^k) = S{gnk) ^ £{gi,i)- (5) 
This formula allows one to write 

V,,k^S{gk)-Sigi)+£ig,,i). (6) 
Using Eq. ([5]), monogamy equation 

Va.b + 'Da,c < 'Da,bc (7) 
is then equivalent to 

£a,b + £a,c < £a,bc^ (8) 

where S{gA) = £a,bc has been employed. The equality 
of conservation law for distributed entanglement of for- 
mation and quantum discord, even if not associated to 
monogamy, was already noticed by Fanchini et al. [26| . 
Because of this equivalence, the violation of Eq. ([5]) by 
W states, whose numerical evidence has been given in 
Ref. [3 J admits an analytical proof. Let us recall that, 
apart from local operations, a generic pure state of three 
qubits, belonging to the GHZ class, can be written as 
1^/-) = Ao|0 AO) + Aie'^ll, 0, 0) A2II, 0, 1) -f A3II, 1, 0) + 
A4II, 1, 1) [ial. The family of W states is obtained fix- 
ing A4 = 0. As shown by Coffman, Kundu. and Woot- 
tcrs [ll], W states have zero three-tangle; that is, they 
obey 

^%b + — ^%bc- (9) 

To show that Eq. ^ implies £a,b + £a,c ^ £a.bc-, it is 
enough to note that £" is a concave function of C^, since 
£ = h[{l + Vl — C2)/2], where h is the binary entropy 
h{x) = — a;log2 x — {I — x) log2(l — x), and both £ and 
C admit values between and 1. Then, if we apply the 
mapping from to £ to the three elements of Eq. ([9]), 
we find £a,b + £a.c = £a,bc if £a,b£a,c = (i.e. for 
biseparable states) an d £a . b + £a.c > £a,bc otherwise. 

As noticed in Ref. [l^, GHZ states can be monoga- 
mous or not. Actually, a numerical analysis shows that 
about half of them do not respect monogamy. To see 
a transition from observation to violation of monogamy, 
we consider the family of states {ipip, e)) = ^^10, 0, 0) + 

V^(r^|l, 1, 1) + ^(1-^/2(11, 0, 1) + |1, 1, 0)). Note 
that 1-0(1,1/2)) is the maximally entangled GHZ state 
(|0,0,0) + |l,l,l))/2, while |'0(1/3,1)) coincides with 
the maximally entangled W state (|0,0, 0) -I- |1,0, 1) -I- 
|1,1,0))/V3. For e = 0, qubit A is factorized, and © 
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FIG. 1; (Color online) Quantum discord monogamy of 
e)), as quantified by T)a,bc ~ CDa.b +'Da,c) = £a,bc - 
{Sa.b + £a,c), as a function of p for different values of e (see 
the main text). States are monogamous where the respective 
curves are positive. Black solid line is for e = 1, black dashed 
line is for e = 0.75, orange (gray) solid line is for e = 0.5, and 
orange (gray) dashed line is for e = 10^^. According to the 
analytical proof, for W states (e = 1) £a,b + £a,c — S{qa) is 
always positive (i.e., these states are never monogamous). For 
GHZ states, there exists a threshold value of p above which 
monogamy is satisfied. This threshold goes to zero for van- 
ishing p, since in this case qubit A becomes factorized and all 
the related entanglement quantifiers vanish as well. 



becomes an equality. In Fig. [TJ £a,b + £a,c — S{gA) is 
plotted as a function of p for different values of e. As 
expected, for any e 7^ 1, there is a threshold for p above 
which the states are monogamous. 

Once the assumption of pure state is relaxed, Eq. (O 
becomes an inequality: S^g^f^) > £{gi^i). Then, 'Da,b + 

1^A,c > S{gB)-S{gAB) + £A,c + S{gc)-S{gAc)+£A,B, 
or, using the subadditivity of Von Neumann entropy. 



T^A.B + T^A.c > £a,b + £a,c- 



(10) 



Thus, for mixed states, monogamy of quantum discord 
has a stricter bound than monogamy of entanglement. 



IV. MONOGAMY PROPERTIES OF 
CLASSICAL AND TOTAL CORRELATIONS 

The search for monogamy of correlations can be ex- 
tended to J{g)- It is actually easy to note that, for 
pure tripartite states, monogamies of quantum discord 
and classical correlations are complementary, that is 

T^AM + T^A,c — T^AMC = —{Jam + Ja,c — Ja,bc)- To 
prove it, it is sufficient to observe that mutual informa- 
tion obeys 



I-a.bc — ^A,B + I-a.c- 



ill] 



The generalization of Eq. ([TI]) to mixed states presents 
some interesting aspects. We have 



where Iabc is called correlation information [20j . In the 
language of density matrices, it can be defined as 



\j\\+N+l 



(13) 



where j = {ji . . . jV} are all the possible strings contain- 
ing integer numbers between 1 and n, with ji ^ ji for any 
i ^ I, and ||j|| = r counts the length of each string. For 
instance, for a bipartite system, Tab ~ S{gA) + S{gB) ~ 
S{gAB) coincides with the ordinary mutual information, 
and in the tripartite case Tabc — —S{gA) ~ S{gB) — 
S{gc) + S{gAB) + S{gAc) + S{gBc) - S{gABc)- It can 
be checked that, for n odd, Xi2- -n = for any pure state. 

In classical information theory, the interaction infor- 
mation has been introduced with the aim of measuring 
the information that is contained in a given set of vari- 
ables and that cannot be accounted for considering any 
possible subset of them. It should then measure gen- 
uine n-partite correlations. Actually, Ii2- -n can be neg- 
ative. Thus, according to the criteria given, for instance, 
in Ref. Q, it cannot be used as a correlation measure. 
Then, its meaning is widely debated. Equation (jl2p sug- 
gests that it plays the role played by the tangle in the 
distribution of 15|, since it is invariant under index 



permutation, and it can be called a "mutual information 
tangle." When Xabc is negative, it quantifies the lack 
of monogamy of the mutual information. As shown by 
Prabhu et al., monogamy of discord relies on the rela- 
tionship between Iabc and its interrogated version . 



V. UPPER BOUND OF QUANTUM AND 
CLASSICAL CORRELATIONS 

In Ref. [2l| , it has been conjectured that, given a bipar- 
tite state gAB , defined in the Hilbert space Ha ®T~Lb, the 
following upper bounds for quantum discord and classical 
correlations could exist: 



'Da.b < mm[S{gA),S{gB)], 
Ja.b < mm[S{gA),S{gB)]- 



(14) 
(15) 



I-a.bc = Ia.b +1a,c +Iabc- 



(12) 



It is trivial to prove the existence of such an upper bound 
for entanglement of formation, its definition being based 
on the convex roof construction. If inequality (|10p were 
an equality, it would be easy to extend the proof to 
discord. Actually, inequality ([TU)) is telling us that dis- 
tributed discord could exceed distributed entanglement, 
and these upper bounds could be violated. While a a 
partial proof of the conjecture has been given in Ref. [2^ 
using the language of quantum operations, a full proof 
for the case of rank 2 states of two qubits can be given 
using the Koashi- Winter formula. By applying a pu- 
rification procedure, we add an ancillary Hilbert space 
He and write a pure tripartite state \4>abc) such that 
Trc 1 0ABc)(0ABC I = QAB- Since gAB has rank 2, \(f>ABc) 
is a three-qubit state. As a consequence of Eq. ([5]), we 
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have 

Va.b = S[gB)-Jc,B, (16) 
Ja,b = S{gA)-£A,c- (17) 

Then, inequahties 'Da,b < S(qb) and Ja,b < S{qa) are 
immediately verified. 

Let us now separately discuss the cases S{qa) > S^qb) 
and S{gA) < S{gB)- In the first case, we only need to 
prove J7a,b 1^ S{gB)- In Ref. [l^l, using the invariance 
under index permutation of the three tangle introduced 
by Cofi'man, Kundu, and Wootters [l^, we proved that, 
for the case of three qubits, if S{gA) > S{gB), then 
S{gA) + £b.c < S{gB) + £a.c- This chain rule implies 
S{gA) - Sa.c < S{gB) - £b,c, and then 

JA,B<S{gB)-£B.c<S{gB), (18) 

as we wanted to prove. 

Assuming now S{gA) < S{gB), we are left to show that 
1^A,B < S{gA)- Writing explicitly = SigB)+£A,c~ 

S{gc)^ we use the chain rule to write S{gB) + £a,c < 
'S'(pa) + £b,c and to obtain 

Va,b < S{gA) - Jc,B < SigA). (19) 
This ends the proof. 



relationship. Applying this equivalence to the case of 
three qubits, we have shown, by analytical demonstra- 
tion, that, for all the W states, quantum discord is not 
monogamous, in contrast with GHZ states, where dis- 
cord can be monogamous or not. In an example, we 
have shown the transition from monogamy to absence of 
monogamy for a subfamily of GHZ states. 

The equivalence between quantum discord and entan- 
glement of formation concerning monogamy raises a sub- 
tic question that it is worth considering. While people 
usually claim that, for qubits, entanglement is monoga- 
mous, all we know is that there exists an entanglement 
monotone (the square of the concurrence) that is in fact 
monogamous. By analogy, we can say that the results 
of Ref. [31 do not exhaust the search for monogamy of 
quantum discord and other correlations, where monoga- 
mous monotone indicators could be found. 

Using the connection between discord end entangle- 
ment of formation, we have also shown that in the case 
of rank 2 states of two qubits, as conjectured by Luo et 
o-l. quantum discord and classical correlations are 
bounded from above by the singlc-qubit Von Neumann 
entropies. A full proof cannot be given because, for mixed 
states, the equality of conservation law for distributed en- 
tanglement of formation and quantum discord is broken. 
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VI. CONCLUSIONS 

We have studied the monogamy properties of pure tri- 
partite state. We have shown that quantum discord 
and entanglement of formation obey the same monogamy 
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